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IN THE CLAIMS : 

1. (Previously Presented) A method for use in finding near-neighbors in a set of 
objects comprising the steps of: 

5 identifying subspace pattern similarities that the objects in the set exhibit in multi- 

dimensional spaces; and 

defining subspace correlations between one of the objects in the set and each of 
one or more remaining objects in the set based on the identified subspace pattern similarities for 
use in identifying near-neighbor objects, wherein one or more of said steps are performed by a 
10 processor. 

2. (Original) The method of claim 1, wherein the identifying step further comprises 
the step of creating a pattern distance index. 

15 3. (Original) The method of claim 1, wherein the multi-dimensional spaces comprise 

arbitrary spaces. 

4. (Original) The method of claim 2, wherein the creating step further comprises the 
step of determining a subspace dimensionality of one or more patterns in the pattern distance 

20 index. 

5. (Original) The method of claim 4, wherein the subspace dimensionality is an 
indicator of a degree of similarity between the objects. 

25 6. (Original) The method of claim 1, wherein data relating to the objects is static. 

7. (Original) The method of claim 1, wherein data relating to the objects comprises 
dynamic data insertions. 

30 8. (Original) The method of claim 1, wherein data relating to the objects comprises 

gene expression data. 
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9. (Original) The method of claim 1, wherein data relating to the objects comprises 
synthetic data. 

10. (Original) The method of claim 1, wherein identifying the subspace pattern 
5 similarities comprises a comparison of any subset of dimensions in the multi-dimensional spaces. 

11. (Original) The method of claim 1, wherein identifying the subspace pattern 
similarities comprises an ordering of dimensions in the multi-dimensional spaces. 

10 12. (Original) The method of claim 1, wherein each object is represented by a 

sequence of pairs, each pair indicating a dimension and an object value in that dimension. 

13. (Original) The method of claim 12, wherein a first pair in the sequence of pairs 
comprises a base of comparison for one or more remaining pairs in the sequence of pairs. 

15 

14. (Original) The method of claim 12, wherein the sequence of pairs is represented 
sequentially in a tree structure comprising one or more edges and one or more nodes. 

15. (Original) The method of claim 2, wherein creating the pattern distance index 
20 comprises use of pattern-distance links. 

16. (Original) The method of claim 1, wherein the process is optimized by 
maintaining a set of embedded ranges. 

25 17. (Original) The method of claim 1, wherein the subspace correlations comprise a 

distance between two or more of the objects in the set. 

18. (Previously Presented) A method of performing a near-neighbor search of one or 
more query objects against a set of objects comprising the steps of: 
30 creating a pattern distance index to identify subspace pattern similarities that the 

objects in the set exhibit in multi-dimensional spaces; 
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defining subspacc correlations between one of the objects in the set and each of 
one or more remaining objects in the set based on the identified subspace pattern similarities; and 

using the subspace correlations to identify near-neighbor objects among the query 
objects and the objects in the set, wherein one or more of said steps are performed by a 
5 processor. 

19. (Previously Presented) An apparatus for use in finding near-neighbors in a set of 
objects, the apparatus comprising: 

a memory; and 

10 at least one processor, coupled to the memory, operative to: 

identify subspace pattern similarities that the objects in the set exhibit in multi- 
dimensional spaces; and 

define subspace correlations between one of the objects in the set and each of one 
or more remaining objects in the set based on the identified subspace pattern similarities for use 
1 5 in identifying near-neighbor objects. 

20. (Previously Presented) An article of manufacture for finding near-neighbors in a 
set of objects, comprising a computer readable medium containing one or more computer 
programs which when executed implement the steps of: 

20 identifying subspace pattern similarities that the objects in the set exhibit in multi- 

dimensional spaces; and 

defining subspace correlations between one of the objects in the set and each of 
one or more remaining objects in the set based on the identified subspace pattern similarities for 
use in identifying near-neighbor objects. 
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